论文分享｜具有最低在线通信的诚实大多数的MPC with Abort协议
本文主要讲述的是论文Honest Majority MPC with Abort with Minimal Online Communication，最低通信复杂度的，诚实大多数的MPC with Abort协议。
我们之前讲述了恶意大多数的安全多方计算框架--SPDZ，有兴趣的同学们请阅读SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（1）和SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（2）。
概要
简介
预备知识
符号定义与安全模型
线性秘密分享
重构协议
随机值的碎片采样
乘法计算
优化在线阶段
秘密分享
方案概述
具体协议
在输出阶段去除多余的参与方
概述
完整协议
扩展至环上
检查元组在环上
扩展元组的检查
随机的线性组合
参考文献
[1] I. Damgård and J. B. Nielsen. Scalable and unconditionally secure multiparty computation. CRYPTO'07.
[2] I. Damgård, M. Keller, E. Larraia, V. Pastro, P. Scholl, and N. P. Smart. Practical covertly secure MPC for dishonest majority - or: Breaking the SPDZ limits. ESORICS'13.
[3] V. Goyal and Y. Song. Malicious security comes free in honest-majority mpc. Cryptology ePrint Archive, Report 2020/134, 2020.
[4] A. Ben-Efraim, M. Nielsen, and E. Omri. Turbospeedz: Double your online SPDZ! Improving SPDZ using function dependent preprocessing. ACNS'19.
[5] E. Ben-Sasson, S. Fehr, and R. Ostrovsky. Near-linear unconditionally-secure multiparty computation with a dishonest minority. CRYPTO'12.
[6] M. Abspoel, R. Cramer, I. Damgård, D. Escudero, and C. Yuan. Efficient information-theoretic secure multiparty computation over Z/p^/���k Z via galois rings. TCC'19.
本文来源： https://zhuanlan.zhihu.com/p/573691318
作者：云中雨雾
分享仅供学习参考，若有不当，请联系我们处理。
END
热
1.论文合集｜2023 PETS会议 (CCF-C) 论文名单
文2.论文详解丨基于错误学习难度实现联邦学习的高效差分隐私安全聚合
推荐